#include "..\CookHeader.h"

// ü     κ
typedef struct _Node {
	string data;
	struct _Node* link = NULL;
} Node;

Array <Node*> memory;
Node* head, * current, * pre;
Array <string> dataArray = { "", "", "", "糪", "ȿ" };

// Լ  κ
void printNodes(Node* start) {
	if (start == NULL)
		return;
	Node* current = start;
	print(current->data);
	while (current->link != NULL) {
		current = current->link;
		print(current->data);
	}
	println("");
}

void freeMemory() {						// Ҵ   ޸𸮸 Ѵ.
	for (int i = 0; i < len(memory); i++)
		delete memory[i];
}

Node* findNode(string findData) {
	current = head;
	if (head->data == findData)
		return current;
	while (current->link != NULL) {
		current = current->link;
		if (current->data == findData) {
			return current;
		}
	}
	return new Node{ "None", NULL };	//   ȯ
}

//  ڵ κ
int main() {
	Node* node = new Node;
	node->data = dataArray[0];					// ù ° 
	head = node;
	memory.push_back(node);

	for (int i = 1; i < len(dataArray); i++) {	//  °  
		string data = dataArray[i];
		pre = node;
		node = new Node;
		node->data = data;
		pre->link = node;
		memory.push_back(node);
	}
	printNodes(head);

	Node* fNode;
	fNode = findNode("");
	println(fNode->data);

	fNode = findNode("");
	println(fNode->data);

	fNode = findNode("糲");
	println(fNode->data);

	freeMemory();
}